Adjacency based method for generating maximal efficient faces in multiobjective linear programming
نویسندگان
چکیده
منابع مشابه
Finding all maximal efficient faces in multiobjective linear programming
An algorithm for finding the whole efficient set of a multiobjective linear program is proposed. From the set of efficient edges incident to a vertex, a characterization of maximal efficient faces containing the vertex is given. By means of the lexieographic selection rule of Dantzig, Orden and Wolfe, a connectedness property of the set of dual optimal bases associated to a degenerate vertex is...
متن کاملGenerating epsilon-efficient solutions in multiobjective programming
Scalarization approaches to purposely generating epsilon-efficient solutions of multiobjective programs are investigated and a generic procedure for computing these solutions is proposed and illustrated with an example. Real-life decision making situations in which the solutions are of significance are described.
متن کاملAn L1-norm method for generating all of efficient solutions of multi-objective integer linear programming problem
This paper extends the proposed method by Jahanshahloo et al. (2004) (a method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem, Asia-Pacific Journal of Operational Research). This paper considers the recession direction for a multi-objective integer linear programming (MOILP) problem and presents necessary and sufficient conditions to have unbounde...
متن کاملMaximal and supremal tolerances in multiobjective linear programming
Let a multiobjective linear programming problem and any efficient solution be given. Tolerance analysis aims to compute interval tolerances for (possibly all) objective function coefficients such that the efficient solution remains efficient for any perturbation of the coefficients within the computed intervals. The known methods yield tolerances that are not optimal. In this paper, we propose ...
متن کاملA Method for Solving Linear Programming Problems with Fuzzy Parameters Based on Multiobjective Linear Programming Technique
In the real-world optimization problems, coefficients of the objective function are not known precisely and can be interpreted as fuzzy numbers. In this paper we define the concepts of optimality for linear programming problems with fuzzy parameters (FLP). Then by using the concept of comparison of fuzzy numbers we transform FLP problem into a multiobjective linear programming (MOLP) problem. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematical Modelling
سال: 2012
ISSN: 0307-904X
DOI: 10.1016/j.apm.2012.01.034